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Load Balancing Computational Methods In A Short-code 
Spread-spectrum Communications System 

A method of processing spread spectrum waveforms transmitted by a plurality of users 
of a spread spectrum system, comprising 

distributing among a plurality of logic units parallel tasks each for computing a portion 
of a matrix indicative of cross correlations among the waveforms transmitted by the 
users, 

executing with the plurality of logic units the distributed tasks. 

The method of claim 1 , wherein the step of distributing comprises partitioning compu- 
tation of the cross-correlation matrix such that a computational load associated with a 
task distributed to one of said logic units is substantially equal to computational load 
associated with another task distributed to another logic unit. 

The method of claim 2, further comprising generating detection statistics correspond- 
ing to symbols transmitted by the users and encoded in the waveforms as a function of 
the cross correlation matrix. 

The method of claim 3, further comprising generating estimates of the symbols based 
on the detection statistics. 

The method of claim 3, further comprising the step of defining a metric associated with 
each partition in accord with the relation: 

B.^A.-A , 

wherein 

^.represents an area of a portion of the cross-correlation matrix corresponding 
to the i ,h partition, and 

/ represents an index corresponding to the number of logic units. 

The method of claim 5, further comprising the step of representing the cross-correlation 
matrix as a composition of a rectangular component and a triangular component. 
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7. The method of claim 6, wherein each area ^.includes a first portion corresponding to 
the rectangular component and a second portion corresponding to the triangular com- 
ponent of the cross-correlation matrix. 

8. The method of claim 7, wherein the step of partitioning the matrix includes selecting 
the matrix associated with the partitions to be substantially equal. 

9. The method of claim 6, wherein the cross-correlation matrix is computed as a composi- 
tion of a first component that represents correlations among time lags and code 
sequences associated with the waveforms transmitted by the users and a second compo- 
nent that represents correlations among multipath signal amplitudes associated with the 
waveforms transmitted by the users. 

10. A method of processing spread spectrum waveforms transmitted by a plurality of users 
of a spread spectrum system, comprising 

partitioning computation of a matrix representing cross-correlations among the wave- 
forms transmitted by the users in accord with a pre-defined metric, 

distributing among a plurality of logic units parallel tasks each corresponding to one of 
said partitions for computing a portion of the matrix, and 

executing with the plurality of logic units the distributed tasks. 

1 1 . The method of claim 1 0, further comprising assembling said computed portions to gen- 
erate the cross-correlation matrix. 

12. The method of claim 11, wherein the step of partitioning comprises defining the metric 
in accord with the relation: 

B=A.-A. I 

wherein 

^.represents an area of a portion of the cross-correlation matrix corresponding 
to the i ,h partition, and 

/ represents an index corresponding to the number of logic units. 
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13. The method of claim 12, further comprising the step of generating detection statistics 
corresponding to symbols transmitted by the users and encoded in said waveforms as a 
function of the cross-correlation matrix. 

14. The method of claim 13, further comprising estimating the symbols based on said 
detection statistics. 

15. The method of claim 14, further comprising representing the cross-correlation matrix 
as a composition of a first component that represents correlations among time lags and 
code sequences associated with the waveforms transmitted by the users and a second 
component that represents correlations among multipath signal amplitudes associated 
with the waveforms transmitted by the users. 

16. The method of claim 15, further comprising the step of computing correlations among 
the code sequences associated with the respective users in accord with the relation: 

r,Jm] = — Xc;[/i]cJ«-/w] 
wherein 

rjm] represents correlation between 1 and k user codes corresponding to a shift 
of m chips, 

c i M represents complex conjugate of the code sequences associated with the 
1* user, 

c k [n - m) represents the code sequences associated with k lh user, 

//represents the length of the code, and 

N t represent the number of non-zero length of the code. 

17. The method of claim 16, further comprising the step of computing the first component 
of the cross correlation matrix as a matrix component (herein referred to as C matrix) 
in accord with the relation: 

C lkg(i M = ^g[mN c +T]T lk [m] 

m 
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wherein 



g is a pulse shape vector, 

TV is the number of samples per chip, 

i is a time lag, and 

rjm] represents correlation between 1 and k user codes corresponding to a shift 
of m chips, 



1 8. The method of claim 1 7, further comprising the step of computing the cross-correlation 
matrix (herein referred to as r matrix) in accord with the relation: 



amplitude component of the 1 th user, 
a kq . is one multipath amplitude component associated with the k lh user, and 
C denotes the aforesaid C matrix. 



19. The method of claim 18, wherein the step of generating detection statistics comprises 
computing the detection statistics in accord with the relation: 



J>,[m] = rJ0fcM^ 



y,[w] represents detection statistic for the mth symbol transmitted by the 1th 




wherein 



a is an estimate of a lq , which represents a complex conjugate of one multipath 



wherein 



user, 



r //[0]^[m] represents a signal of interest, and 
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remaining terms of the relations represent Multiple Access Interference (MAI) 
and noise. 

The method of claim 1 9, wherein the step of generating symbol estimates comprises 
computing the estimates in accord with the relation: 

Mm] = 5/g«Ljm]-f;/;J-l]6Jm + l]-f [rJ0]-r„[0]5j6Jm]-|;rJl]Sjm-l]} 

A=l k=] *=! J 

wherein 

b { [m] represents an estimate of the mth symbol transmitted by the 1th user, 
g is a pulse shape vector, 
N c is the number of samples per chip, 
x is a time lag, and 
T represents the T matrix. 
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